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PRE -DEL I VERY NOTIFICATION OF USER DATA 
FOR WIRELESS PACKET DATA SYSTEMS 

Field of the Invention 

[0001] The field of the invention relates to wireless 
communication systems and more particularly to wireless 
data devices. 

Background of the Invention 

[0002] Mobile data devices (including wireless phones, 
Personal Data Assistants (PDAs) and mobile computers) are 
known. Such devices are typically provided with a screen 
for the display of data. Within the mobile data device, a 
windows-type operating system is often used. A graphical 
user interface (GUI) may be provided to reduce the need for 
external control keys and keyboards. 

[0003] After a mobile data device is activated, it may 
transmit a data request to a wireless base station. The 
wireless base station may couple the request through a 
local Internet connection to the Internet destination. 
When a data response is received, the wireless base station 
may couple the data response back to the mobile data 
device . 

[0004] It can be difficult for service providers to 
offer Internet services to mobile data devices. There are 
a number of reasons for this difficulty. For example, the 
wireless telephone system and the Internet are 
fundamentally different environments. Protocols and 
hardware developed for one environment are not always 
compatible with the other. 



[0005] For example, communication resources within the 
wireless telephone system are typically assigned on an all- 
or-nothing basis. When a voice call is placed, a wireless 
user typically receives a radio channel for his use for the 
duration of a call. After the call, the channel may be 
given to someone else. Billing is usually accomplished by 
measuring the minutes that a user had exclusive possession 
of the channel . 

[0006] Mobile data devices, on the other hand, may 
only require bandwidth for varying periods, and the timing 
of channel use may be very erratic. Further, the amount of 
data traffic may vary widely, requiring rapid adjustment of 
the traffic carrying capacity of a radio channel . 

[0007] In order to reduce the overhead associated with 
short channel allocation, and to address the need for 
varying traffic load, wireless base stations often provide 
buffers for accumulating data directed to mobile data 
devices. Usually the wireless base station waits until the 
amount of buffered data exceeds a threshold or until a 
predetermined time period has passed before allocating 
appropriate radio channel resources for the transfer of 
data to the mobile data device. 

[0008] When the amount of data directed to a mobile 
data device is relatively small, or arrives after a channel 
is released, the data must wait until either more data 
arrives or until another predetermined time period has 
expired. If the amount of data exceeds the traffic 
carrying capacity of the currently allocated radio channel, 
the excessive data must wait until additional radio channel 
capacity is allocated. In either case, delivery is 
delayed. Because delivery delay reduces the mobile data 



user's satisfaction, a need exists for a method of reducing 
data delivery delays. 

Summary of the Invention 

[0009] A method and apparatus are provided for 
reducing delivery time latency in data transferred between 
a packet data service network and mobile data device. The 
method includes the steps of detecting a data request from 
the mobile data device, comparing an attribute of the data 
request with a predetermined criteria and notifying a 
wireless base station servicing the mobile data device when 
the attribute of the data request matches the predetermined 
criteria. The method also includes the steps of detecting 
a data response from the packet data service network (e.g., 
the Internet) , comparing an attribute of the data response 
with a predetermined criteria and notifying a wireless base 
station servicing the mobile data device when the attribute 
of the data response matches the predetermined criteria. 
The notification allows the wireless base station to 
allocate appropriate radio channel capacity prior to data 
delivery, so that data delivery delay is minimized. 

Brief Description of the Drawings 

[0010] FIG. 1 is a block diagram of a wireless 
packet data system in accordance with an illustrated 
embodiment of the invention; and 

[0011] FIG. 2 is a block diagram of a packet data 
service node and wireless base station of the system of 
FIG. 1. 



Detailed Description of an Illustrated Embodiment 

[0012] FIG. 1 depicts a wireless packet data system 
10, shown generally in accordance with an illustrated 
embodiment of the invention. As shown, a mobile data 
device (MDD) 16, 18 may travel through different geographic 
areas 12, 14 and receive data services through a local 
antenna 40, 42 of the wireless base station (BS) 20, 22. 
As used herein, the acronym "MDD" refers to conventional 
PDAs and also to any other wireless device that has the 
data access, retrieval and display capabilities of a 
conventional PDA (e.g., appropriately equipped wireless 
telephones or pagers, personal computers with wireless 
interfaces, etc.) . It is to be understood that a BS 20, 22 
may contain a packet data control interface or use an 
external packet data control interface (e.g., a packet 
control function node) to communicate with a packet data 
serving node (PDSN) 34, 38. Further, the wireless packet 
data system 10 may be based upon any appropriate frequency 
use plan (e.g., FDM, TDM, CDMA, etc.). 

[0013] While the wireless packet data system 10 
will be described in terms of wireless services offered 
within the U.S., it is to be understood that the wireless 
packet data system 10 may also be implemented within the 
wireless systems of other countries (e.g., GSM in Europe, 
JTACS in Japan, etc.). For example, a GGSN is an 
equivalent packet data services node used in conjunction 
with GPRS, a wireless packet data system for GSM. It is 
also to be understood that the descriptive terms used 
herein are intended to include the corresponding processes 
and structure of the wireless systems of other countries. 
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[0014] To access data services within the U.S. 
wireless system, a MDD 16, 18 may transmit an access 
request for packet data service to a BS 20, 22. 

[0015] The BS 20, 22 may transfer the request , 
(including the identifier of the MDD 16, 18) to an 
associated PDSN 34, 38. 

[0016] In order to facilitate transfer of the 
access request (and support the exchange of information, in 
general), a number of communication links 62, 64 (FIG. 2) 
may exist between the BS 20, 22 and PDSN 34, 38 of the 
system 10. Some of the links 64 may be set up as temporary 
connections, as needed, in support of a granted access 
request from the MDD 16, 18. 

[0017] Other links 62 may be established as 
relatively permanent connections upon start-up of the BS 
20, 22 and PDSN 34, 38. The permanent connections 62 may 
exist for the exchange of control information and for 
transfer of access requests to the PDSN 34, 3 8 from the MDD 
16, 18. 

[0018] Within the PDSN 34, 38, an access request 
received from the MDD 16, 18 may be analyzed by a 
communications processor (CP) 8 0 and processed accordingly. 
The CP 8 0 may send a response to the BS 20, 22 granting 
access to the MDD 16, 18. The BS 20, 22 may then establish 
a link 64 to carry data requests and data responses between 
the MDD 16, 18 and PDSN 34, 38. 

[0019] Once the MDD 16, 18 has been granted access, 
the MDD 16, 18 may compose and forward a data request 
(e.g., an IP packet) to the BS 20, 22. The data request 
may include the identifier of the MDD 16, 18 and an 
indicator of the type of request. The BS 20, 22 may 
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forward the data request using the link 64 to the PDSN 34, 
38 . 

[0020] Within the PDSN 34, 38, the CP 80 may 
receive and examine the contents of the data request . From 
the data request, or from the identity of the link 64 
providing the data request, the CP 80 may determine whether 
or not it should analyze the data request to determine if 
the request matches some predetermined criteria relating to 
the communication channel with the MDD. 

[0021] Subsequently the CP 80 may transfer the data 
request to the Internet destination 36. The CP 80 may also 
maintain a cache memory 86 for frequently accessed Internet 
information. Where the CPU 8 0 recognizes the Internet 
destination of the data request as being directed to 
previously cached information, the CP 80 may retrieve the 
information locally rather than from the Internet 
destination . 

[0022] In due course, whether from its local cache 
or from the Internet destination, a data response may be 
received by the PDSN 34, 38. From the data response, or 
from the identity of the link 64 that will be used to carry 
the data response, the CP 8 0 may determine whether or not 
it should analyze the data response to determine if the 
request matches some predetermined criteria relating to the 
communication channel with the MDD. 

[0023] In order to facilitate delivery of data 
traffic to MDDs 16, 18, a PDSN 34, 38 may analyze data 
requests and responses for indicia of bandwidth. As used 
herein, indicia of bandwidth means an identifier of an 
application or protocol used in transferring information to 
the mobile data device or an actual size of a data block to 
be send to the mobile data device. 
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[0024] An analyzer 88 within the CP 80 may identify 
attributes of the indicia of bandwidth found within data 
requests and compare the identified attributes with a 
predetermined criteria (e.g., application type, protocol 
type, etc.) . The analyzer 88 within the CP 80 may also 
analyze attributes of data responses based upon a 
predetermined criteria (e.g., data traffic amount, etc.). 
Where an attribute of the data request or data response 
matches or exceeds the predetermined criteria, the PDSN 34, 
38 may use a control link 62 to notify the BS 20, 22 of the 
attribute matching the predetermined criteria. It is also 
to be understood that a data traffic amount exceeding the 
amount specified by the predetermined criteria for the 
indicia of bandwidth will also be recognized as a match. 
Notification may occur in advance of or contemporaneously 
with data traffic delivery. 

[0025] Advance notification reduces data delivery 
latency by allowing radio channel capacity to be pre- 
allocated for delivery of the data traffic to the MDD. 
When latency is reduced, the end user experiences higher 
throughput and reduced response times. 

[0026] In a typical wireless packet data system, 
data accumulates at the BS 20, 22 before the BS 20, 22 
schedules its transmission over a radio channel to the MDD 
16, 18. Generally, the BS 20, 22 bases scheduling 
decisions on the amount of data waiting to be sent to the 
MDD 16, 18. A system that can allocate additional radio 
channels (or radio channel bandwidth) for data delivery 
decides when additional radio resources are needed based 
upon the amount of data waiting to be sent to the MDD 16, 
18 . 



[0027] When scheduling is based upon data backlog, 
as under the prior art, latency is increased, as the data 
must first sit in a buffer while the backlog increases 
before it can be scheduled for transmission to the MDD 16, 
18. In addition, scheduling will be somewhat imprecise, 
since it must operate using a snapshot of the backlog (as 
input to the scheduling decision maker) , and the backlog 
will likely vary over time. 

[0028] The invention improves a wireless packet 
data system's scheduling ability by giving the system 10 
advance notification of data being sent to the MDD 16, 18. 
The notification provided may include an estimate of the 
amount of data being sent. Using the advance notification 
provided, the system 10 can schedule transmission of the 
data before the data backlog increases, thus greatly 
reducing latency, improving efficiency, and enhancing the 
end user's experience. 

[0029] The notification provided may also be used 
as an indicator that a particular application or protocol 
is being requested or used. Using the advance notification 
provided, the system 10 can pre-allocate appropriate radio 
channel capacity consistent with the needs of the indicated 
application or protocol, thus providing the benefits 
described above. 

[0030] In order to provide notification of 
delivery, the analyzer 88 may perform a number of tests to 
determine whether the data request or data response matches 
the predetermined criteria. The data request or data 
response may indicate the particular application (e.g., 
File Transfer Protocol (FTP)) or protocol (e.g.. Real Time 
Protocol (RTP)) being requested or used. The data response 
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may indicate the amount of data traffic being sent to the 
MDD 16, 18. 

[0031] Where the system 10 is based upon fixed 
capacity radio channels, one or more radio channels may be 
allocated by the BS 20, 22 as appropriate to the situation. 
Where the system 10 uses expandable radio channels (e.g., 
CDMA2000) , the radio channel bandwidth to the MDD 16, 18 
may be expanded as necessary to meet the needs of the data 
traffic . 

[0032] Based upon the advance notification from the 
PDSN 34, 38, pre-delivery allocation allows data traffic to 
be immediately channeled to the user without delay. Where 
the wireless interface is congested by prior users, the 
advance notification may be used as additional information 
by the scheduler to more accurately perform its scheduling 
function . 

[0033] A specific embodiment of a method and 
apparatus for delivery of notification of user data for 
wireless packet data systems according to the present 
invention has been described for the purpose of 
illustrating the manner in which the invention is made and 
used. It should be understood that the implementation of 
other variations and modifications of the invention and its 
various aspects will be apparent to one skilled in the art, 
and that the invention is not limited by the specific 
embodiments described. Therefore, it is contemplated to 
cover the present invention and any and all modifications, 
variations, or equivalents that fall within the true spirit 
and scope of the basic underlying principles disclosed and 
claimed herein. 



